Neighborhood Fixed Pendant Vertices
نویسندگان
چکیده
منابع مشابه
The spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices
In this paper, we determine graphs with the largest spectral radius among all the unicyclic and all the bicyclic graphs with n vertices and k pendant vertices, respectively. © 2005 Elsevier Inc. All rights reserved. AMS classification: 05C50
متن کاملMaximum Stable Sets and Pendant Vertices in Trees
One theorem of Nemhauser and Trotter [10] ensures that, under certain conditions, a stable set of a graph G can be enlarged to a maximum stable set of this graph. For example, any stable set consisting of only simplicial vertices is contained in a maximum stable set of G. In this paper we demonstrate that an inverse assertion is true for trees of order greater than one, where, in fact, all the ...
متن کاملMaximum Randić index on trees with k-pendant vertices
Mathematical descriptors of molecular structure, such as various topological indices, have been widely used in structure-property-activity studies (see [5, 6, 12]). Among the numerous topological indices considered in chemical graph theory, only a few have been found noteworthy in practical application (see [10]). One of these is the connectivity index or Randić index. The Randić index of an or...
متن کاملThe (signless) Laplacian spectral radii of c-cyclic graphs with n vertices and k pendant vertices
A connected graph is called a c-cyclic graph if it contains n vertices and n + c − 1 edges. Let C(n, k, c) denote the class of connected c-cyclic graphs with n vertices and k pendant vertices. Recently, the unique extremal graph, which has greatest (respectively, signless) Laplacian spectral radius, in C(n, k, c) has been determined for 0 ≤ c ≤ 3, k ≥ 1 and n ≥ 2c + k + 1. In this paper, the un...
متن کاملInsertible vertices, neighborhood intersections, and hamiltonicity
Let G be a simple undirected graph of order n. For an independent set S C V(G) of k vertices, we define the k neighborhood intersections S, = { u E V(G)\SIIN(u) n Sl = 11, 1 5 ir k, with s; = ISJ. Using the concept of insertible vertices and the concept of neighborhood intersections, we prove the following theorem. Theorem. Let G be a graph of order n and connectivity K 2 2. Then G is hamiltoni...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1981
ISSN: 0002-9947
DOI: 10.2307/1998390